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Abstract 

We categorify various Fock space representations on the algebra of symmetric 
functions via the category of polynomial functors. In a prequel, we used polynomial 
5P functors to categorify the Fock space representations of type A afhne Lie algebras. In 

the current work we continue the study of polynomial functors from the point of view 
of higher representation theory. Firstly, we categorify the Fock space representation 
of the Heisenberg algebra on the category of polynomial functors. Secondly, we 
construct commuting actions of the afRne Lie algebra and the level p action of the 
Heisenberg algebra on the derived category of polynomial functors over a field of 
characteristic p > 0, thus weakly categorifying the Fock space representation of 
Moreover, we study the relationship between these categorifications and Schur-Weyl 
duality. The duality is formulated as a functor from the category of polynomial 
functors to the category of linear species. The category of linear species is known to 
carry actions of the Kac- Moody algebra and the Heisenberg algebra. We prove that 
Schur-Weyl duality is a morphism of these categorification structures. 

1 Introduction 

It is oftentimes advantageous to study the symmetric group by considering properties of 
the family of all symmetric groups {©n,n > 0}. This viewpoint already appears in the 
classical work of Zelevinsky, where the representation theory of the symmetric groups is 
developed from first principles via the natural Hopf algebra structure on the direct sum 
of their representation rings [Z] . 

Sometimes completely new and surprising symmetries manifest from these consider- 
ations. The direct sum of representation rings of symmetric groups is again an example 
of such a phenomenon. Here a Kac-Moody algebra g appears, which naturally acts on 
this algebra via so-called i-induction and i-restriction. 

In recent years, focus has shifted away from the representation rings to the categories 
themselves. For instance, instead of looking at the representation rings of the symmetric 
groups, we consider the category 



7^ = 0i^ep(A;6d), 



d>0 



where Rep{k&d) denotes the category of finite-dimensional representations of &d over a 
field k. The aim is then to describe an action of g on this category. Making this notion 
precise is subtle, and the representation theory of seemingly disparate objects, such as 
affine Hecke algebras, must be invoked. 
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In fact, the category TZ has served as a motivating example for much of this theory. In 
their landmark work, Chuang and Rouquier defined a notion of s[2-categorification, and 
endowing TZ with such structure, proved Broue's abelian defect conjecture for the sym- 
metric groups |CR] . This idea was later generalized to Kac- Moody algebra of arbitrary 
type in the works of Khovanov-Lauda [KLl) lKL2l IKL3] and Rouquier (Rj. 

We thus see that the category TZ is situated at the center of important recent de- 
velopments in categorification and representation theory. Since the representations of 
symmetric groups and general linear groups are intimately related, it is natural to ex- 
pect that an analogue of TZ for the general linear groups will also be closely connected 
to many categorification theories. This analogue, namely the category V of strict poly- 
nomial functors, is our central object of study. 

In a prequel to this work we showed that V is naturally endowed with a g-action 
(in the sense of Chuang and Rouquier) categorifying the Fock space representation of g 
|HTY] . In the current work we continue the study of V from the perspective of higher 
representation theory. One of the main new ingredients that we emphasize is that Schur- 
Weyl duality is a functor S : V TZ which preserves various categorification structures. 

The classical story that we study begins with the algebra B of symmetric functions in 
infinitely many variables. There are several interesting algebras acting on B. First of all, 
B is the natural carrier for the Fock space representation of the Heisenberg algebra H. 
Secondly, fixing a nonnegative integer m, B carries also the Fock space representation of 
the affine Kac- Moody algebra g, where 

J sloo if m = 
^ \ slm if m > 

When m = this is an irreducible representation, but for m > this is no longer the 
case. In the case m > 0, there is a copy of the Heisenberg algebra acting on B which 
commutes with the action of g' = [g,g], which we term the "twisted" Heisenberg algebra 
and denote H^^\ Then in this case B is an irreducible U{q') ® //^^^-module. In fact, the 
U{g') (8> -ff^^^-action can be viewed as an action of J7(g[^) on B. 

It is well known that "P categorifies the algebra B of symmetric functions, and, as 
mentioned above, we've shown in previous work that V categorifies the action of g on 
B. Our aim in the current work is to show P also categorifies the other representations 
on B mentioned in the previous paragraph. We show that "P categorifies the H action 
on B in the sense of Khovanov, and that the derived cateogry of "P weakly categorifies 
the H^^^ action on B. We also prove that the actions of H^^^ and g' on D^iV) commute, 
thus categorifying the U{q') H^^^ action on B, i.e. the Fock space representation of glp. 
Moreover, we show that the Schur-Weyl duality functor S : P — t- 7?. is naturally compat- 
ible with all the categorification structures that we can endow on both categories. That 
is, S can be enriched to a morphism of both g-categorifications and //-categorifications. 
Let us now describe contents of the paper in more detail. 

In Section [2] we review the classical picture, and, in particular, the representations 
that we categorify in this work. We recall a less familiar presentation of the Heisenberg 
algebra from Khovanov's work. 

Our main object of study, the category P, is introduced in Section [3j From this 
section on we fix an infinite field k of characteristic p. We let Vk denote the category of 
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finite dimensional vector spaces over k. Then V is a functor category wliose objects are 
polynomial endofunctors on Vk which satisfy finiteness conditions. 

When p = the category V already appears in MacDonald's book [Mj. In positive 
characteristic, and in greater generality, V is studied in the works of Priedlander and 
Suslin, where they use this category to prove the finite generation of the cohomology 
of finite group schemes |FSj . Polynomial functors have subsequently found many appli- 
cations in algebraic topology (see p. 2 of |HTYj for a brief discussion and references on 
these applications). 

In Section H] we introduce the category TZ. Instead of using as a model for TZ the 
representations of symmetric groups, it is more natural for us to define TZ using Joyal's 
theory of linear species. Thus, objects in TZ are functors from the groupoid of finite 
sets to Vk which satisfy some finiteness conditions. (Some authors refer to these as 
"vector species". A modern account of the theory of linear species appears in |AMj .) 
The category TZ is naturally equivalent to the direct sum of representations of symmetric 
groups introduced above, but is more amenable to the higher structures we are interested 
in. 

Schur-Weyl duality enters the picture in Section O where we define a tensor functor 
S : "P — 7- 7^. We will see throughout the course of this work that S is compatible with all 
the higher structures inherent to both categories. 

Our study of categorifications begins in Section [6l where we consider the theory 
of g-categorifications. First we review Rouquier's definition of g-categorification and 
morphisms of such structures [R] . The definition of g-categorification consists of functors 
on some category C that descend to an action of g on the Grothendieck group, and 
isomorphisms between these functors and satisfying certain conditions. Subsequently, a 
morphism of g-categorifications has to preserve all these higher structures in a suitable 
sense. 

After this review of Rouquier's theory, we briefly recall the g-categorification on 
which categorifles the Fock space representation of g. This result appears in the prequel 
to this work |HTYj . Next we recall the g-categorification on TZ which categorifies the basic 
representation of g. Here everything is stated in the language of linear species, although 
it is equivalent to the well-known formulation in terms of representations of symmetric 
groups. Finally, we conclude Section 6 with the first new theorem in this work (Theorem 
I6.24p . This theorem states that S : "P 7^ is a morphism of g-categorifications which 
categorifies a projection from Fock space onto the basic representation of g. In other 
words, S not only induces an operator on the Grothendieck groups which is g-equivariant, 
it also preserves all the higher structures on the categories themselves. 

In Section [7] we move on to consider ff-categorifications. First we review Khovanov's 
category Ti |Khj . We opt to define the category algebraically, although in Khovanov's 
original work it is defiend graphically. In characteristic zero Khovanov shows that the 
Grothendeick group of H contains H^, an integral form of H. 

Using this category, one can define a notion of a "strong" //-action on linear cate- 
gories defined over characteristic zero. We introduce also a notion of a morphism of H- 
categorifications, analogous to Rouquier's definition of morphism of g-categorifications. 
Morphisms of ff-categorifications categorify morphisms of //-modules (Proposition 17. 6p . 
In positive characteristic, Khovanov's theory does not provide a notion of "strong" H- 
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categorification, and so in this case the defining relations of define a notion of weak 
-ff-categorification. (In forthcoming work, we extend the Khovanov and Licata-Savage 
theory of iJ-categorification to categories defined over positive characteristic jHYIIj .) 

Having reviewed the general theory of Heisenberg categorification, we prove our sec- 
ond main result (Propositions 17171 and 17181) . which is that % naturally acts on V. More 
precisely, we construct a natural functor % — t- EndiiV), where EndL[V) is the category 
of endo-functors on V admitting left adjoint functors. When p = we show that this 
gives an //-categorification of the Fock space representation (Theorem l7.10p . When p > 
we get a weak //-categorification of the Fock space representation (Theorem 17. 9p . In the 
forthcoming paper [HYIIj this categorification is enhanced to a strong //-categorification. 

Next, in Section 17.31 we briefly recall Khovanov's //-categorification of the Fock space 
representation. Again, we state this result in the language of linear species which is more 
suitable for our purposes. We then prove that when p = the Schur-Weyl duality functor 
S : "P ^ 7^ is an equivalence of //-categorifications (Theorem I7.13P . 

The virtue of having a weak //-categorification when p > is that it leads us to 
categorify the twisted //^^^-action on B, which is taken up in Section [HI Recall that 
when p > 0, there is a copy of the Heisenberg algebra acting on B which commutes with 
the g'-action. Using the Frobenius twist functor on V we categorify the endomorphisms 
on B commuting with the g'-action. More precisely, we prove Theorems 18.11 and 18.31 
which state that the endofunctors on V given by tensoring by Frobenius twists of poly- 
nomial functors (and their adjoints) are morphisms of g'-categorifications on V. These 
endomorphisms of the g'-categorification on V categorify the //^^^-action on /?, but, in 
general, the adjoint functors are not exact. This forces us to move to the bounded de- 
rived category D^{V). In Theorem l8.9l we describe a C/(g')®//^^^-action on D^{V), which 
categorifies the irreducible U{q') (8> //^^^-action on B. We note in Remark 18.101 that this 
is an instance of g[p-categorification. 

In the Appendix we collect some technical results which are necessary for the main 
part of the paper. In particular we prove Proposition 19.91 which states that an ad- 
joint of a morphism of g-categorifications (suitably enriched) is also a morphism of g- 
categorifications. 

Acknowledgement. We are grateful to A. Touze and P. Tingley for helpful discussions 
at the early stage of this work, and to J. Bernstein for his encouragement and insights 
throughout the course of this work. J.H. would like to also thank M. Fang for some 
useful discussions on Schur-Weyl duality. 

2 The classical picture 

We begin by reviewing various structures related to the algebra of symmetric functions. 
2.1 The algebra B 

Let &n denote the symmetric group on n letters. S„, acts on the polynomial algebra 
Z[a;i, ...,Xn] by permuting variables, and we denote by Bn = '^[xi, the polyno- 

mials invariant under this action. There is a natural projection Bn — » Bn-i given by 
setting the last variable to zero. Consequently, the rings Bn form an inverse system; let 
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Bi denote the subspace of finite degree elements in the inverse limit l^m Bn. This is the 
algebra of symmetric functions in infinitely many variables {xi^X2, •••}• Let B = Bz0iC 
denote the (bosonic) Fock space. 

The algebra Bz has many well-known bases. Perhaps the nicest is the basis of Schur 
functions (see e.g. [M])- Let p denote the set of all partitions, and for A G p let 

£ denote the corresponding Schur function. These form a Z-basis of the algebra 
of symmetric functions: 

2.2 The Heisenberg action on B 

Let (•, ■) be the inner product on B defined by declaring the Schur functions to be 
orthonormal: {sx,s^) = 6x^^. Any b & B defines an operator on B via multiplication 
which we continue to denote hy b : B ^ B. Let b* : B B denote the adjoint operator 
with respect to the inner product. 

Definition 2.1. The Heisenberg algebra H is the subalgebra of End{B) generated by 
6, b* for all 6 G B. The natural representation of H on B is the Fock space representation 
of H. 

The Fock space representation of H is irreducible, and, up to isomorphism, it is the 
unique irreducible (level 1) representation of H (cf. |Kaj . [L]). 

The definition of H above is redundant, in the sense that of course we don't need to 
take all b £ B to define H. It's enough to take some algebraically independent generating 
set, and different choices of such sets lead to different presentations of H. This point will 
become important later when we discuss categorifications of iJ-modules. Here are some 
examples. 

Example 2.2. 1. Let pr be the r*'' power symmetric function. Then the operators 
Pr and p* on B satisfy the following relations 

PrPs = PsPr 

PrPs = PsPr 

p*Ps = PsP*r + S5r,sl 

This leads to the usual presentation of the Heisenberg algebra H. In other words, 
we can take as a definition for H to be the unital algebra generated by symbols Pr 
and p* subject to the above relations. 

2. Let Cr be the r*'* elementary symmetric function, and hy the r*^ complete symmetric 
function. Then operators e,. and h* on B satisfy the following relations 

This gives another presentation of H. 
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Definition 2.3. Let Hj^ denote the unital ring over Z with generators e,., h* (as symbols), r > 
1 subject to the relations as in part two of the above example. The ring Hi is an integral 
form of H, i.e. Hz ®i C = H (see e.g. [Kh] ) . We refer to the action of Hz on Bz as the 
Fock space representation of Hz- 

2.3 More symmetries on B 

Fix an integer m > 0. Let Q denote the following complex Kac- Moody algebra: 



For the precise relations defining g see |Kaj . The Lie algebra g has standard Chevalley 
generators {ci, fiji^z/mZ- 
Set hi = [ei , fi] . The Cartan subalgebra of g is spanned by the hi along with an 
element d. Let {Aj : i € I^/mT^} U {5} be the dual weights. We let Q denote the root 
lattice and P the weight lattice of g. Let V{A) be the irreducible integrable g-module 
of highest weight A € P (so A is necessarily dominant integral). In particular, the basic 
representation is V{Aq). Let g' = [g,g] be the derived algebra of g. 

Let us review some combinatorial notions related to Young diagrams. Firstly, we 
identify partitions with their Young diagram (using English notation). For example the 
partition (4,4, 2, 1) corresponds to the diagram 



The content of a box in position {k, I) is the integer I — k G Z/mZ. Given fi,X £ p, we 

write fi 5- A if A can be obtained from /i by adding some box. If the arrow is labelled 

i then A is obtained from // by adding a box of content i (an i-box, for short). For 

instance, if m = 3, /x = (2) and A = (2, 1) then 5- A . An i-box of A is addable (resp. 

removable) if it can be added to (resp. removed from) A to obtain another partition. 

Of central importance to us is the Fock space representation of g on S (or Bz)- The 
action of g on B is given by the following formulas: ei.s\ = X] S/^i the sum over all fi such 

that fj. — ^ A , and fi.s\ = s^, the sum over all /.i such that A — ^ /i . Moreover, 
d acts on sx by ?7io(A), where mo (A) is the number of boxes of content zero in A. These 
equations define an integral representation of g.(see e.g. [L]. jLLTj ).. 

The basic representation ^(Ao) is isomorphic to U{q).1 C B, i.e. the g-submodule of 
B generated by the unit. We identify ^(Ao) as a submodule of B in this manner. 

The Fock space representation of g is semisimple, and the basic representation occurs 
with multiplicity one in B. Hence there is a natural projection onto V{Aq), vr : — » 
V{Aq), which we term the standard projection. 

When m = 0, V{Aq) = B, but when m > this is no longer the case. Indeed suppose 
m > 0. For be B, let 6^^) G be defined by b'^'^\xi,X2, ...) = b{xf',xl^, ...). We refer to 
6^^) as the twist of b. Let H^^^ C End{B) be the subalgebra generated by b^^\ (6*^^^)* for 
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all 6 € i?. We refer to this as the "twisted" Heisenberg algebra. The following lemma is 
well-known, and can be found e.g. in Section 2.2.8 of [L] . 

Lemma 2.4. 1. As algebras, F^^) = H. 

2. The action on B commutes with the g' action on B. 

3. As a U{g') ® H^^^ -module B is irreducible, moreover 

Remark 2.5. The action of U{q') ® i^^^^ on B is equivalent to the action of C/(g[,„) 
on B, where g[„ is the derived algebra of g[„ (i.e. g[„ = g[„ (8) C[t,t~^] © Cc). For our 
purposes it is more natural to use the tensor product realization since we categorify these 
commuting actions sparately. 

To summarize, we've introduced the algebra B, and considered the following struc- 
tures 

on it: the (irreducible) i7-action on i?, the g-action on B, and the (irreducible) 
C/(g')(8)i?(^)-action on B for m > 0. One of our main goals is to show that the category V 
of polynomial functors (which we introduce below) naturally categorifies all this structure 
when m = char[k) is the characteristic of some field k. 

3 Strict polynomial functors 

In this section we define the category V and recall some of its basic features. Our basic 
reference is jFSj ; see also |HTY| for a more concise recollection of the category V and its 
properties that we utilize. 

For the remainder of the paper, fix an infinite field k of characteristic p > 0. The 
characteristic p plays the role of the fixed nonnegative integer m of the previous section. 
So for example, from now on anytime we refer to the Kac-Moody algebra g, it is either 
stoo or sip depending on whether p = or p > 0. 

For a A:-linear abelian or triangulated category C, let Kq{C) denote the Grothendieck 
group of C, and let K{C) denote the complexification of Kq{C). If A G C we let [^4] denote 
its image in K{)[C). Simiarly, for an exact functor F : C C we let [F] : Kq{C) — )> Kq{C') 
denote the induced operator on the Grothendieck groups. Slightly abusing notation, the 
complexification of [F] is also denoted by [F]. 

Let Vfc denote the category of finite dimensional vector spaces over k. For V,W (z Vk, 
polynomial maps from 1/ to are by definition elements of S{V*) Cg) W, where S{V*) 
denotes the symmetric algebra of the linear dual of V. Elements of S'^{V*) (S> W are said 
to be homogeneous of degree d. 

3.1 The category V 

The objects of the category V are strict polynomial functors of finite degree, i.e. functors 
M : Vfc — )■ Vfc that satisfy the following two properties: for any V,W € Vk, the map of 
vector spaces 

Homk{V, W) Homk{M{V),M{W)) 
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is polynomial, and the degree of the map Endi;{V) — )• Endk{M(V)) is uniformly bounded 
for any V (zVk- The morphisms in V are natural transformations of functors. For M £ V 
we denote by 1m £ Hom-p{M, M) the identity natural transformation. is a fc-linear 
abelian category. 

Let I € V he the identity functor from Vfc to Vk and let € 'P denote the constant 
functor with value k. Tensor products in Vk define a tensor structure (8) on P, with unit 
k. 

The d-fold tensor product, (g)'^, is an example of a polynomial functor. Similarly, the 
exterior and symmetric powers, A'^ and S"^, are also polynomial functors. 

The d*^ divided power, V^, is a polynomial functor that plays an important role. It 
is defined onV £ Vk by r'^(y) = {(gi'^V)®'^, the ©^-invariants in When p = then 

= S'^, but in positive characteristic this is no longer the case. 

For W eVkwe also define F^-'^ G P by F^'^(F) = V^iHomiW, V)). Similarly, S^''^ 
is given by S^''^{V) = S'^{Hom{W,V)). 

Finally, whenp > we have the Frobenius twist functor i-)^^^ € V which maps V GVk 
to V^^\ the Frobenius twist of V. (Recall that V^^^ = k (g)^ V, where (f> : k ^ k maps 
z 1-^ zf.) 

Let M £ V and V £ Vk- By functoriality, evaluation on V yields a functor from V 
to Pol{GL{V)), the category of polynomial representations of GL{V). 

The degree of a functor M £ V is the upper bound of the degrees of the polynomials 
Endk{V) Endk{M(y)) for V G Vk- A functor M £ V is homogeneous of degree d if 
all the polynomials Endk{V) — )■ Endk{M{V)) are homogeneous polynomials of degree d. 

The category V splits as the direct sum of its subcategories Vd of homogeneous 
functors of degree d: 

'P = ®^d- (1) 

Any M £ V can thus be expressed as M = ©M^, where Md is homogeneous of degree d 
[F51 Proposition 2.6]. 

If M £ V, we define its Kuhn dual £ V hy M'^{V) = M{V*)*, where '*' refers to 
/c-linear duality in the category of vector spaces. Since (M")" ~ M, Kuhn duality yields 
an equivalence of categories " : P ^ P°p, op. cit. A routine check shows that respect 
degrees, i.e. M"^ is homogeneous of degree d if and only if M is homogeneous. 

The following lemma shows the category "P is a model for the stable category of 
polynomial GL„-modules. Let Pol(i{GL(y)) denote the category of polynomial repre- 
sentations of GLiy) of degree d. 

Lemma 3.1 ( |FS| . Lemma 3.4). Let V £ Vk be a vector space of dimension n > d. 
Evaluation on V induces an equivalence of categories Vd — Pold{GL{V))- 

It is classically known that the representation ring of Pold{GL{V)) is Bd, when 
dim{V) > d (cf. Section [27T]) . This suggests that one can view the tensor category V as 
a categorification of B, and this is the perspective we take in the current work. Let us 
make this explicit. 

For A G p let S'a € P denote the corresponding Schur functor. For precise definitions 
and more details on the following proposition see Section 4.3 of |HTYj and references 
therein. 
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Proposition 3.2. The map g : Kq{V) Bi determined by [Sx] i— )• sx defines an algebra 
isomorphism. 

We note that the Euler characteristic of the derived Horn functor on V categorifies 
the standard inner product on B. More precisely, let (■, •) be the bilinear form on Kq{V) 
given by 

([M], [A^]) = Y^{-lfdimExt\M,N). 

Then, under the identification (•, •) corresponds to (•, •) (for details see |HTY1 Propsi- 
tion 6.4]). 

Let M £ V. Tensor product defines a functor Tj\,/ : V ^ V given by Tm{N) = 
M ® N . The functor Tm admits the right adjoint T^, which is given by a general 
formula as follows: for N £ V and V € Vk, 

Tm(^)(^) = HomviM,N{V © •))• 

Here N{V ® ■) £ V denotes the functor W ^ N{V W). Therefore we obtain the 
following lemma (originally communicated to us by Antoine Touze): 

Lemma 3.3. Let M € V. Then T*^j is exact if and only if M is projective. 

Now suppose ^([M]) = b. Then, under the identification g, [Tj\/] = b, where here we 
regard b as an operator on B. Recall that b* denotes the operator on B adjoint to 6. 
When M is projective, by the above lemma, [TJ^] defines an operator on Kq{V). Then 
[T^j] is adjoint to [T^f] with respect to (•,•), and, since (•,•) corresponds to (•,•), we 
obtain: 

Lemma 3.4. Let M £ V be projective and suppose g{[M]) = b. Then, under the 
identification g, [T^^] = b* . 

Finally, we note that the Frobenius twist can also be regarded as a functor (•)*-^^ : 
V ^V, which assigns M to M^^), where M^^\V) = M{V)^'^\ If [M] ^ b under g, then 
[M^-^^] I— 7- b^^'^ (thus explaining why we termed b^^^ the twist of b). This is an example of a 
more general phenomenon, namely that composition of polynomial functors categorifies 
the plethysm of symmetric functions. 

3.2 Polynomial bifunctors 

We shall also need the category 'Pl^l of strict polynomial bi- functors. The objects of V^"^^ 
are functors B : Vk x Vk ^ Vk such that for every V € Vk, the functors B{-,V) and 
B{V, •) are in V and their degrees are bounded with respect to V. Morphisms in 'Pt^l are 
natural transformations of functors. 

A bifunctor B is homogeneous of bidegree {d,e) if for all V € Vk, B(V,-) (resp. 
B{-, V)) is a homogeneous strict polynomial functor of degree d, (resp. of degree e). The 
decomposition of strict polynomial functors into a finite direct sums of homogeneous 
functors generalizes to bifunctors. Indeed, V^"^^ splits as the direct sum of its full subcat- 
egories vf'j of homogeneous bifunctors of bidegree {i,j). If S e PP]^ denote by B^j 
the direct sum: 

B*,j = ®B,, (2) 

i>0 
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Note that we have also a duahty for bifunctors 

fl : ■pi'A ^ p[2]op 

which sends B to S", with B'^{V, W) = B{V* ,W*)* , and which respects the bidegrees. 
There are natural functors: 

M:V ^ pt^l (E) -.V xV 

V : -^V A:V ^ V^^^ 

respectively given by 

(M K N){V, W) = M{V) N{W) (M (g) N){V) = M{V) (g> N{V) 

VB{V) = B{V,V) AM{V,W) = M{V ®W) 

We conclude this section by introducing a construction of new functors in V from old 
ones that will be used later. Let M € P and consider the functor AAf (•, k) € V. By ([2]) 
we have a decomposition 

AM{;k) = ^AM,4;k). 

i>0 

Note that AAd^:^i{V, k) is the subspace of weight i of M{V © A;) acted on by GL{k) via 
the composition 

GL{k) = ly X GL(fc) ^ GL{V ®k)^ GL{M{V ® k)) . 

In other words, the action of GL{k) induces a decomposition of M(V k) indexed by 
the polynomial characters of GL{k) 

M{V®k) = 0M(y ©A;)i, 

i>0 

and AM*,i(y, k) = M{V © k)i. 

Since evaluation onV ®k and extracting weight spaces are both exact functors, the 
assignment M i— ?• AM=i,.j(-, /c) defines an exact endo- functor on V. 

4 Linear species 
4.1 Finite sets 

It will be convenient for us to use as a model for the category of representations of all 
symmetric groups Joyal's theory of linear species |AMj . Let X be the groupoid of finite 
sets, and let Xk be the sub-groupoid of finite sets of cardinality k. So, by definition, the 
morphisms in these categories are bijections. Clearly, X = IJfc-^fci and is a connected 
groupoid with stabilizer isomorphic to the symmetric group &k- 

We fix once and for all a one-element set {*}. We abuse notation and refer to the set 
{*} simply by *, and we employ this convention for other one-element sets as well. 
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If J, J' , K, K' £ X and f : J ^ K, f : J' ^ K' are bijections, then 

fUf'-.JUj'^KUK' 

is the canonical bijection on the disjoint unions. 

Let us now introduce some morphisms in X. For JgX, lj:J— >J denotes the 
identity map. To a bijection f : J ^ K and j € J, we associate the map /-^ : J \ j ^ 

For i,j G J, Sjj : J — )■ J is the "transposition": 

^ if 

Sij{i) = { jife = i 
iif£ = j 



The map tij : J \ z ^ J \ j is given by: 

uA^) = 

The map Uj : J ^ J \ j U * is given by: 



iifi = j 



* if i = j 



We record for future reference the fohowing elementary commutation. For f : J ^ K 
and i,j G J: 

f oUj =tj^i)j(^j)0 f. (3) 

We also remark that these notations can be combined to construct new bijections. For 
instance we have a bijection u*- : J \ i — )■ J \ {uj (i) ,j}\J*, and in particular u-j : J \ j — )■ 
J \ J is the identity map. 



4.2 The category TZ 

Let be the category of covariant functors from X„ to Vk, morphisms being natural 
transformations of functors. There is an equivalence of TZn and Rep{&n): 

Tin — > Rep{&n) 

given by assigning T to r([n]), where [n] = {1, 2, n}. 

Let TZ be the category of linear species of finite degree, i.e. the category of covariant 
functors T : X ^ Vk such that T(J) = {0} for \J\ ^ 0. There is an equivalence of 
categories 

oo 

given by T I— 7- (This sum is finite.) 

We note 7^ is a tensor category, with the tensor product defined as follows: for 
S,T gTZ and J G X, set 

(S T){J) = S{K) ® T{J\K). 

KCJ 

The functor U gK given by ?7(0) = k and U{J) = for all J 7^ is the unit of 7^. 
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5 Duality between V and IZ 



Schur-Weyl duality can be reformulated as a duality between the categories V and TZ as 
follows. For J G j£ and (8)'^ denote the |J|-fold tensor product. Define the Schur-Weyl 
duality functor S : P — )• 7^ by 

S(M)(J) = Homr{®\M). 

Given a morphism cj) : M ^ N vaV^we, define S((/)) : S(M) — ?• S(A^) in the obvious way: 
S((/))j : S(M)(J) ^ S(Af)(J) maps V G S(Af)(J) to </> o G S(iV)(J). 

One of the goals of this paper is to show that the functor S preserves the higher 
structures which are inherent to both categories V and TZ. In particular, we will show 
that it is a morphism of both the g and Hi categorifications structures which we define 
below. A more basic property of the Schur-Weyl duality functor is the following: 

Proposition 5.1. The functor S : V ^ TZ is monoidal. 

Proof. Let M, N and J G X. We have the following chain of natural isomorphisms: 

S(M (g) N){J) = Hom-ply^^M ® N) 

= Homv{®-\V{MMN)) 

~ Hom.pi2] (A((g)'^), MMN) 

~ Homj,[2] ( (g)-^' M (g)-^^ , M ^ N) 

JlUJ2 = J 

= ifomp[2] (0^^ M(g,-^\MmN) 

JlUj2 = J 

~ Hom-p{(S)-^\M) ® Hom{<S)'^^,N) 

JlUJ2 = J 

= S(A/)(Ji)®S(iV)(J2) 

JlUJ2 = J 

= (S(M)®S(iV))(J) 

Note that we used here that A and V are adjoint (cf. the proof of Theorem 1.7 in |FFSS| 
or Lemma 5.8 in [T]). 

□ 

6 The 0-categorification 

In this section we discuss the g-categorification structures on the categories V and TZ, 
and their relationship via the duality functor. 

In Section 16.11 we briefly recall the relevant notions, including the definitions of g- 
categorifications and morphisms of such structures. 

In Section 16.31 we review the g-categorification on TZ. This is a categorification of 
the basic representation of g, and is well-known, although here it is presented in setting 
of species. Weak versions of this statement go back at least to the works of Lascoux, 
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Leclerc, and Thibon jLLTj . The strong version which incorporates the theory developed 
by Chuang and Rouquier, appears aheady in their paper |CRj . 
In Section [6.21 the g-categorification on V is recalled |HTYj . 

Finally, in Section [6.41 we prove the following theorem: the Schur-Weyl duality func- 
tor S : P — )■ 7^ is a morphism of g-categorifications, which categorifies the standard 
projection vr : i? -» ^(Ao) (cf. Section [231) • 

6.1 Definition of g-categorification 

To give the definition of g-categorification we use here, due to Chuang and Rouquier, we 
first recall the degenerate affine Hecke algebra. 

Definition 6.1. Let DH^ be the degenerate affine Hecke algebra of GL„. As an abelian 
group 

i?if„ = Z[yi,..,y„]®Z6„. 

The algebra structure is defined as follows: and Z©„ are subalgebras, and 

the following relations hold between the generators of these subalgebras: 

^iVj = Vj'^i if K - j| > 1 

and 

aiVi - Vi+iai = 1 (4) 
(here cri, ...,(T„_i are the simple generators of Z(3„). 

Definition 6.2. [Definition 5.29 in ^] Let C be a /c-linear abelian category. A g- 
categorification on C is the data of: 

1. An adjoint pair {E,F) of exact functors C ^ C, 

2. morphisms of functors X € End{E) and a G End{E^), and 

3. a decomposition C = ©(^gpC^j. 

Let X° E End{F) be the endomorphism of F induced by adjunction. Then given a k 
let Ea (resp. Fa) be the generalized a-eigensubfunctor of X (resp. X°) acting on E 
(resp. F). We assume that 

4. = 0jg2/pZ-^i' 

5. for ah i, Ei{C^) C C+a, and Fi{Cui) C C-a^, 

6. the action of {[Ei], [-Fi]}iez/pZ on Kq{C) = 0^gp i^o(0 gives rise to an integrable 
representation of g, 

7. the functor F is isomorphic to the left adjoint of E, and 

8. the degenerate affine Hecke algebra DHn acts on End{E^) via 

yi ^ E'^-'XE'-'^ for 1 < i < n, (5) 

and 

Ui ^ E^'-'-^aE'-^ for 1 < i < n - 1. (6) 
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Remark 6.3. The notion of g'-categorification can be defined similarly, but without 
taking into account the compatibility with the weight decomposition cf. Definition 5.32 
in [Rj. It is immediate that a g-categorification induces a g'-categorification. 

Now that we introduced the notion of g-categorification, we discuss morphisms of 
categorifications . 

In their study of s[2-categorifications, Chuang and Rouquier defined a notion of mor- 
phisms in their setting, and in fact the definition can be generalized to g-categorifications. 
Below, we adopt their definition of a morphism of categorifications to our setting, and 
show that it is a reasonable generalization. 

Definition 6.4 (cf. Section 5.2.1 in |CR| ) . Let C and C be g-categorifications with 
associated data {E, F, X,a,C = (BujCu) and {E' , F' , X' , a' ,C' = ©^^C^). Let (??, e) (resp. 
{7]',e')) be the unit/conuit for the adjunction {E,F) (resp. {E',F')). A morphism of 
Q- categorifications is the data of an additive functor $ : C ^ C such that 

HCu) c C (7) 

along with isomorphisms of functors 

C+ : ^ E'<^> 
C- : $F ^ 

such that the following diagrams commute: 



1. 



#?7 



C-E , -F'C+ , , 



<^E E'^ 



<S>E E'^ 



^EE E'^E E'E'^ 



^EE E'^E E'E'^ 



Remark 6.5. A morphism of g'-categorifications is the same as a morphism of g- 
categorifications, except one ignores condition ([Tj). 

To argue that the above definition of morphism of categorifications is reasonable, we 
must show that it categorifies morphisms of g-modules. With this in mind, suppose C 
is a g-categorification, with all the corresponding data as in the above definition. Then 
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for every i £ Z/pZ, the functors Ei and Fi are adjoint, X restricts to a morphism in 
End{Ei), and T restricts to a morphism in End{Ef). Moreover, it follows directly from 
the definition of g-categorification that this data defines an s[2-categorification as in jCRj . 
(This is analogous to restricting a g-module to an 5(2 root subalgebra in g.) We denote 
this s[2-categorification structure on C by Cj. 

Proposition 6.6. In the setting of Definition [7751 suppose that ($,C+,C-) '■ C ^ C 
is a morphism of Q-categorifications. Then for every i G Z/pZ, (<^>, (^+, (^_) canonically 
induces morphisms '■ Ci ^ C[ of 5\2- categorifications. 

Proof. We have to construct : ^Ei E[(^ and Ci,- : F^^ from C+ and C-- 

Let Ei^n be the kernel of (X-i)'" : E ^ E. Then C C £'^,2 C .... By hypothesis, for 
any A G C, there exists ^ 0, such that Ei{A) is equal to Ei^]\f{A) = Ei^]\f^i{A) = ■ ■ ■ . 
The analogous statement holds also for E'. Then there exists A^', such that for any 
i > N', Ei{A) = Ei^i{A) and = E'i/<^{A)). By diagram 2 in Definition lOl 

for any n > 0, the following diagram commutes: 



^E{A)^^E'<^{A) (8) 



{X'-i)"<S> 



^E{A)^^E'<I>{A) 

In particular when I > N' , Ei^i{A) is a direct summand of E{A) and E'- ^{^(A)) is a 
direct summand of E'{^{A)). Then ^{Ei^£{A)) is also a direct summand of ^{E{A)), 
since ^ is an additive functor. Then the above diagram induces an isomorphism C+,i,£ '■ 
^{Ei^i{A)) — ^ E'-f^{^{A)). This isomorphism doesn't depend on £ > N' , and it is 
functorial in A. We thus obtain the isomorphism : ^Ei — )• E'^^. Similarly, we 
construct isomorphisms '■ ^F'i ~^ ^l^- Since ($,C+,C-) is a morphism of g- 
categorifications, it follows formally from the construction that (<I>, are mor- 

phisms of s[2-categorifications. 

□ 

Let $ : C — )■ C be a morphism of g-categorifications as in Definition 16.41 and assume 
further that $ is left exact. Let be the right derived functor of If for any A £ C the 
right derived functors R'^{A) = for i » 0, then : D^{C) D''{C') is well-defined. 

Corollary 6.7. Under the above assumptions, yields a Q-morphism from Kq{C) to 
Kq{C'). In particular, if ^ is exact, then <I> yields a Q-morphism from Kq{C) to Kq{C'). 

Proof The map [i?4>] : Ko{C) ^ A'o(C') is defined as follows: for any A G C, = 
^^(— l)*[i?*<&(A)]. Consider the natural isomorphism ^Ei ~ E'^^ from Proposition 16.61 
It induces a natural isomorphism R^ o E'j ~ E'- o R^, since Ei and E'- are exact. The 
analogous statement holds also for functors Fi and F/. Prom the definition of morphism 
of g-categorifiations, [R^] also preserves weight decompositions. Then the corollary 
follows. □ 

Remark 6.8. There is an analogue of Corollarv 16.71 when <I> is right exact and the left 
derived functor L$ is defined on D^{C). 
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6.2 The g-categorification on V 



In |HTY] we defined a g-categorification on V, categorifying the Fock space representation 
of g. In tliis section we briefly recall this result. 

Let I : P ^ P be the identity functor. Define E, F : P ^ as follows. For M eV, 

set 

E(M) = AM*,i(-,/c), and 
F(M) = M®I. 

These functors are adjoint. In fact, they are bi-adjoint, i.e. both (E, F) and (F,E) 
are adjoint pairs (Propositions 5.1 and 5.3 in |HTYj ) . Although for the purposes of 
g-categorification we only need to make explicit the first adjunction, later on when we 
discuss Heisenberg categorification the bi-adjunction data will be crucial. Therefore we 
take the opportunity now to present all this data. 

For F G Vfc and v associate a map v : V ® k ^ V hy v{w,a) = w + av. To 

(,€V* associate ^ : V ^ V e k hy i{v) = {v,^{v)). Note that 

FE(M)(y) = M{V (Bk)i(^V 

EF{M){V) = M{V ®k)i^V® M{V ®k)o®k 
We proceed to define units/counits 



I J^EF^I 

as follows: 

rji: Choose a basis {ej} of V and let be the dual basis. Then for m € M{V) let 
ilM,v{m) = Cj. Here we employ the notation to denote the 

weight one component of an element of M(y © k) relative to the action of GL{k). 

€2: For m (g) f G FE(M)(F) let {e2)My{m ® = M{v){m). 

r]2'- For m £ M{V), let {r]2)M,v{m) = (0,M(iy)(m) (g) 1). Here iy is the natural 
embedding V V ® k. 

ei: For x = (n (g) m (g) 1) G EF(M)(y), let (£1)^/^(2;) = M(py)(m). Here pv is the 
natural projection V (B k ^ V. 

A routine computation shows that indeed the formulas above define natural transforma- 
tions of functors. This datum can be derived from the abstract adjunctions for E and 
F proved in Propositions 5.1 and 5.3 in |HTYj . The following is a restatement of these 
propositions. 

Proposition 6.9. The data (E,F, 171,61) and (F,E, 7/2,62) <ire adjunctions. 
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The next datum we need to introduce are the natural transformations X and a acting 
on E and E^. 

For any V € Vyfc, let U{Q[{y © k)) denote the enveloping algebra of Qiiy © /c), and let 
Xy € U{Ql{y © k)) the normalized split Casimir operator, which is defined as follows. 

Fix a basis V = 0"=i kef, this choice induces a basis of V ® k. Let Xij £ gi{V © k) 
be the operator mapping ej to Cj and to zero for all i ^ j- Then 

n 

Xv = ^ Xn+l,iXi^n+l — n. 
i=l 

The element Xy does not depend on the choice of basis. The universal enveloping algebra 
f/(0[(^©^)) acts on M{V®k), and we define Xm,v to be the action oi Xy on M{Vi^k). 

In [HYI] we proved that Xy G C/(0K^ © Hence Xm,v defines an 

operator on E(M)(1/), and this defines the natural transformation X : E — >■ E (see 
Section 5.2 of |HTYj for more details on this construction). 

We next introduce the natural transformation cj : E^ — > E^. Let M G P and V ^Vk- 
By definition, 

E2(M)(y) = M*,i,i(y ®k®k) = M{V © A: © A;)i,i, 

where M^^i^i{V © /c © fc) denotes the (1, 1) weight space of GL{k) x GL{K) acting on 
M{V ®k®k). Consider the map V ®k®k ®k®k given by {v, a, h) ^ {v, b, a). 
Applying M to this map we obtain a morphism: 

a My ■■ M*_i,i(F © A; © A;) ^ M*,i,i(F © A; © A:). 

This defines the morphism a acting on E^. 

Finally, we need to define the weight decomposition of V. By a theorem of Donkin's, 
the blocks of V are parameterized by pairs (d. A), where d is a nonnegative integer and 
A is a p-core of a partition of size d [D] . Consequently the block decomposition of V is 
naturally indexed by the weight lattice of g: 

^ = ©^- 

See Section 5.3 of |HTY] for further details and references. We can now state Theorem 
6.1 of [HTY] : 

Theorem 6.10. Let p ^ 2. The category V along with the data of adjoint functors E 
and F, operators X £ EndCE) and a G End{'E'^), and the weight decomposition V = 
^^^pVuj defines a Q-categorification which categorifies the Fock space representation of 
0- 

6.3 The g-categorification on 71 

One of the first examples of 0-categorification is on the direct sum of representations 
of symmetric groups. We recall this result now, recast in the language of linear species 
that's more suitable for our purposes. 
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We begin by defining functors E', F' : TZ TZ. (All the data defined on the category 
TZ is "primed" since we reserve the non-primed notation for V.) Let \ : TZ ^ TZ denote 
the identity functor. 

For any linear species S gTZ, set 

E'(5)(J) = S{JU*). 

On bijections f : J ^ J', E'(5)(/) = S{f U 1,). For a morphism : 5 ^ T in 7^, 
: E'(5)(J) ^ E'(r)(J) is given by (/>ju*. 
The functor F' is given by 

F'(5)(J) = 0S(Jxj). 

On bijections f : J ^ J', F'{S){f) = ®j^jS{P). For a morphism <^ : 5 ^ T in 7^, 
F'(0)j : F'{S){J) ^ F'(T)(J) is given by 

We now describe an explicit bi-adjunction between E' and F'. To begin, let S TZ 
and J G X and consider E'F'(S')(J) and F'E'(5)(J): 

E'F'(5)(J) = 05((J\j)U*)©5(J) 

and 

F'E'{S){J) = 05((Jxj)U*). 

We construct the following candidate maps for the adjunctions between E' and F': 

I^F'E'A^I. 
I^E'F'^I 

For 5 G 7^ and J G X, 

{v'i)s,J : S{J) ^ F'E'(5)(J) is given by m ^ {S{u,){m))j^j, 
{V2)s,J ■■ S{J) ^ E'F'(5)(J) is given by m ^ (0,m), 
{e'i)s,j ■ F'F'{S){J) 5(J) is given by projection onto S{J), and 
{e'^)s,j : F'E'(5)(J) ^ 5(J) is given by {mj)j^j ^ ZjeJ S{u-'){mj). 

Theorem 6.11. The data (E', F', 77^, e^) and (F', E', 772) £2) '^'''^ both adjunctions. 

Proof. To see that (E', F', ry^, e'^) is an adjunction we need to check 

e'lE' o E'??i = 1 : E' ^ E'F'E' ^ E' (9) 
F'e'i o-q[F' = 1 : F' ^ F'E'F' ^ F' (10) 
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When evaluated on 5 G 7^ and J £ X, the left hand side of the first equation is the 
composition: 

5(Ju*) 05((J\ j) u*u*) e5(Ju*) 
S{Ju*) 

given by 

m H> {{S{uj){m))j(zj, 5(u*)(m)) H> 5(u*)(m). 

Here uj : J U * — )• ( J \ j) U * U * and n*:JU*— )-(JU*)\*U* = JU*. Since ti^, is 
the identity map this proves the first equation. 

Now we prove ([TO]) . When evaluated on 5" € 7^ and J € X, the left hand side is the 
composition: 

05(Jxi) 

where for m G S{J \ i), 

m^((S(n;.)(m)),ej)^SK)(m). 

Here Uj : J \ i — > J \ {j, Uj{i)} U *, and in particular ti*:J\i^J\i is the identity 
map. This proves (jlOp . 

The proof of the second adjunction follows from a similar computation, which is left 
to the reader. □ 

Next we introduce the Jucys-Murphy morphism X' on E'. For S £ TZ, J G X, define 
X;,_^:E'(5)(J)^E'(5)(J)by 

Lemma 6.12. The Jucys-Murphy morphism X' is an endomorphism o/E'. 

Proof. Let S £ TZ and J, J' € X. Given a bijection f : J ^ J' , for any j £ J we have the 
following commutative diagram: 

5( J u *) — ^ifiilL^ 5( J u 



5(/UU) 



5(/UU) 



5(J'u*)— -^S{J'u*) 

Then summing up j € J, we conclude that X'g j is functor ial in J. It is clear X'g is 
functor ial in S. □ 
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Now note that {E'f{S){J) = 5(JU*U*). There is a natural bijection cr^ : JU*U* 
JU * U * which switches the two auxihary elements and leaves elements in J fixed. (Since 
we are using disjoint unions here, this bijection is well-defined.) Define cr'g j = S{a'j). It 
is clear that this defines a natural transformation a' : (E')^ — ?■ (E')^. 

Finally, we recall that the block decomposition of TZ can also be parameterized by 
weight of Q. Indeed, by Nakayama's Conjecture [BR], the blocks of TZ (recall that TZ is 
equivalent to 0^>o R&Pik&d)) are also parameterized by pairs {d, A), where A is a p-core 
of a partition of d. Then by the same combinatorial rules as we applied in Section 5.3 
of jHTYj ■ we can associate to such a pair a well-defined weight lo € P. In this way we 
obtain a decomposition 

^ = ^- 

A "weak" version of the following theorem goes back to the works of Leclerc, Las- 
coux, and Thibon |LLTj . The "strong" version we state is essentially contained in jCRj . 
although Chuang and Rouquier don't use the language of linear species and the definition 
of g-categorification appears in [R] later on. 

Theorem 6.13. The category TZ along with the data of adjoint functors E' and F', oper- 
ators X' G End(E,') and a' S £'n(i((E')^), and the weight decomposition TZ = ^^^^pTZ^j 
defines a Q-categorification which categorifies the basic representation of q. 

6.4 Schur-Weyl duality and the g-categorifications 

We have two g-categorifications, {V,E,F,X,a) and (7^, E', F', X', cr'), of B and ^(Ao), 
respectively. In this section we prove our first main theorem which is that the Schur- 
Weyl duality functor S : P — ?• 7^ can be naturally enriched to a morphism of these 
g-categorifications, in the sense of Definition 17.51 We will see that S categorifies the 
standard projection tt : B ^ y(Ao)(cf. Section [2. 3p . 

6.4.1 Preparatory lemmas 

For V G Vk let Ly '■ V ^ V ® k he the embedding and pv ■ V ® k ^ V he the projection. 

Lemma 6.14. Let V eVk and M € P. Then 

1. M{iv) maps M{V) to M{V®k)Q and M{iv) : M{V) M{V®k)o is an isomor- 
phism. 

2. M{pv) maps M{V®k)o isomorphically onto M{V) and M{pv){M{V ®kY) = {0} 
for all i > 0. 

Proof. We first prove that M{lv) ■ M(y) M{V © A;)o is an isomorphism. 

It is easy to check M(ty) maps M{V) to M(y © k)o. Suppose M is of degree d. The 
group GL{V) acts on the functor r^'*^, and this induces a representation of GL{V) on the 
vector space H om{r^''^ , M) . By Theorem 2.10 in |FS] . M(V) is canonically isomorphic 
to Hom{r^^'^, M) as GL(y)-modules. 
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We thus need to check that Hom{T^''^, M) ~ Hom{T^®'''^, M)q. We choose a basis 
of V, such that F = /c". Then the functor T"-''^ = T^''^ can be decomposed canonically as 

di+d2---+d„=d 

By Corollary 2.12 in |FS| . T^^ (8) • • • (8i T'^" represents the weight space of M{k'^) with 
weight {di, d2, dn)- In other words, 

i7om(r'^i ® ■ ■ ■ r'^",M) ~ Af(A:")(rf,,...,d„), (11) 

where M (k^) f^^i-^ ^ ^i^-j is the weight space corresponding to the character (di, dn)- 
Hence 

Hom{T''''^,M) ~ iJom(r^i ®---(8)r'^",M) 

~ ifom(r'^+i''^,M)o. 

Secondly, since M(pv')oM(ty) = idM{v), it follows that M(jiy) : M{V(Bk)o M{V) 
is also an isomorphism. 

Finally, by degree considerations, when i > 1, M{pv) maps M(y © k)i to zero. □ 

Recall the construction oi : V ^ Vok from ^ € y*, which we introduced in Section 

m i{v) = {v,^{v)). 

Lemma 6.15. For any ^ G V* , the map M(|)o : M{V) M{VS)k)o is equal to M{tv), 
and so it is an isomorphism. 

Proof. To show M(|)o = M{lv), it is enough to show M(py) oM(|)o = M{pv)oM{lv), 
since M(pv) '■ M(y (B k)o — t- M(y) is an isomorphism by Lemma I6.14i Moreover, 
also by Lemma [6Til M{pv) kills all M{V © k)j, if j > 0. Hence M{pv) o (M(|))o = 
M{pv) o M(|) = M(idy) = M{pv) o M(iy). □ 

Let Wn = (1, 1) be the character of GLn corresponding to the determinant repre- 
sentation. By Equation ()lip . for any M G V and n > 0, 

Homvi®'', M) ~ M(A;")^„ (12) 

There exists a canonical right action of ©„ on (8)", which induces a left action of S„, on 
the left hand side of (jl2p . Moreover, the group of permutation matrices acts on the right 
hand side. 

Lemma 6.16. Equation il^) is an isomorphism of &n-modules. 

Proof. Suppose M is of degree d. Theorem 2.10 in |FSj says that the natural isomorphism 
Hom{T"'''^, M) ~ M{k'^) is a GL„-isomorphism, and (8>" represents the ujn weight space. 
It is straightforward to see that the right action of S„ on coincides with the right 
action of group of permutation matrices in GL„. □ 
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We take the opportunity now to prove a lemma which will be useful later on. Recall 
that we defined an operator cr : —?> in Section 16.21 There is also a natural 
operator r : — )• which just flips the two factors, i.e. for M € "P and V £ Vk then 
F^(M)(y) = M{V) (g) y (g) y and r maps m<^v(Siwt-^m®w(Siv. 

Lemma 6.17. The operators a and r are compatible with respect to the adjunction 
(F,E,r/2,e2). 

Proof. We need to check that given any M, N £ V the isomorphism induced by the 
adjunction (F,E, 7/2,62) 

Hom{F'^M, N) ~ Hom{M, ¥?N), 

intertwines the S2-action induced by r and a respectively. Since any object M G 7^ is a 
sum of subquotients of functors of the form 0" (see Remark 4.4 in |HTYj ) . it is enough 
to check the lemma for (g", and this follows from Lemma 16.161 □ 

By Kuhn duality the above lemma implies also the analogous result for other adjunc- 
tion: 

Lemma 6.18. The operators a and r are compatible with respect to the adjunction 
(E,F,77i,ei). 

The following lemma will also be used. 

Lemma 6.19. Suppose char{k) 7^ 2. Let V be a polynomial representation of degree 2 of 
GL2, and let e and f he the standard Chevalley generators of Qi2. Then on the ■uj2-weight 
space of V the operator ef — 1 coincides with the action of 

1 

1 

Proof. We denote V^j t^i^ a;2-weight space of V. Since char{k) / 2, any polynomial 
representation of degree 2 is semisimple. Hence 

cy(i,i)ey(2,o), 

where V{i,j) is the isotypic component of V corresponding to the irreducible represen- 
tation of GL2 of highest weight (i, j). Hence any v G decomposes as v = v' + v" , 
where v' € V{1, 1) and v" G V{2, 0). Now one computes separately on v' and v" that the 
actions of e/ — 1 and s coincide. □ 



6.4.2 S is a morphism of g-categorifications 

We are now ready to enrich the functor S to a morphism of g-categorifications (cf. 
Definition 16. 4p . First we introduce the isomorphisms of functors : SE — >• E'S and 
C_ : SF ^ F'S. 

By definition, the transformation : SE — t- E'S consists of a family of morphisms 
(C+)m,j : (SE)(M)(J) ^ (E'S)(M)(J), where M € V and J e X. Of course this family 
must satisfy the usual naturality conditions. Now, by our constructions, 

(SE)(M)(J) = Hom'p{®'',B{M)), 
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and 

(E'S)(M)(J) = ifomp(F((g)^),M). 

Therefore we can simply define to be the isomorphism coming from the ad- 

junction (F,E). It is straight-forward to check that indeed the family of morphisms 
{(C+)m,j ■ M € ■P, J € X} satisfies the naturality conditions with respect to morphisms 
in V and X. 

Similarly, we use the adjunction (E,F) to define Let M € V and J € X. Then 

(SF)(M)(J) = Hom-p{(^-^,F{M)), 



while 



(F'S)(M)(J) 



M) 



0S(M)(Jxj) 

= Homri^ 

Therefore the adjunction (E, F) provides an isomorphism, 

(C-)m,j : (SF)(M)(J) ^ (F'S)(M)(J). 

The family of such isomorphisms define the natural isomorphism . 

Now that we've introduced the data C+ and we are ready to prove that (S, C+, C-) : 
V ^ TZ satisfies the conditions making it a morphism of g-categorifications. The following 
series of lemmas prove these conditions. 

Lemma 6.20. The natural transformations and are compatible with respect to 
adjunctions (F, £,772,62) and (F', E', r^g, £2); the following diagram commutes: 



SEE 



Proof. Evaluating the above diagram on M € P and J € X we obtain: 

i7om-p((g)"',M) 




E'SF E'F'S 



iJom((8)"',EF(M)) 



Hom{(g>-^^*,F{M)) 



©ie ju* Hom{(. 



>,(JU*)\i 



M) 



23 



So we need to check that the above diagram commutes. For any morphism f : (S>'^ ^ 
M, applying 8772 and then C+F, we get F(/) : (g)-^^* F(M), which is equal to / (8) 1. 
Then applying E'(^_ we obtain the map r]'2S{f). 

□ 

The next lemma can be proved from the above lemmas using Lemmas 19. II and 19.21 in 
the Appendix. 

Lemma 6.21. The natural transformations C+ CLnd C- are compatible with respect to the 
adjunction (E, F,?/i,ei) and (E' ,F' ,r][,e[), i.e. the diagram commutes: 



SFE 



F'SE F'E'S 



Lemma 6.22. The natural transformation C+ is compatible with X and X' , i.e. the 

following diagram commutes: 

C+ 



SB- 
sx 
SB- 



■E'S 



x's 



■E'S 



Proof. Evaluating the above diagram on M G V and J gives: 

Hom{®\ E(A/)) ^ Hom{®-^^\M) 



Hom{(g)-\B{M)) 



Hom{(S)'^^*,M) 



By Lemma [6.16l we are reduced to show that the split Casimir operator Y17=i Xn+i,iXi^n+i- 
n coincides with the Jucy-Murphy element ^^=i{iin + 1) on the space M(A;'^"''^)ro,j+i • 
suffices to check that (i,n + 1) coincides with Xn+i-ixi^n+i — 1 on the M{k'^~^^).^^^^^; this 
is precisely the content of Lemma 16.191 □ 

The next compatibility follows from Lemma 16.161 

Lemma 6.23. The natural transformation C+ is compatible with a and a', i.e. the 
following diagram commutates: 



SE^^E'SE^E'^S 



SE' 



So- 

2 ^iIe'se:^ 



■E'2S 



Theorem 6.24. The data (S,(^4.,C_) is a morphism of Q-categorifications from V to IZ, 
categorifying the standard projection ir : B ^ V{Ao). 
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Proof. By Lemmas 16.211 16.221 and 16.231 to prove that (S,C+,C-) is a morphism of g- 
categorifications, it remains to show that S ; l^uj — ^ "^w* 

For A G p, let Lx be the socle of Sx- Up to isomorphism, the polynomials functors Lx 
are the simple objects in V (cf. Theorem 4.8 in [HTYj and references therein). Therefore 
it suffices to show that for any Lx G Vu}, S{Lx) € TZ^). Now suppose A is a partition of n. 
Then Sx, and hence Lx, are homogenous of degree n. Hence by p2]) . S{Lx) = Lx{k'^)u]„ 
as ©^-modules. Then by [Gl Theorem 6.4b] S(La) = unless A is "column p-restricted" , 
i.e. if A = (Ai, A2, ...) then < Aj — Aj+i < p for all i. In the case that A is column 
p-restricted then S(La) = L'^, the irreducible ©^-module indexed by this partition. 

Now recall that Vuj (resp. TZui) is the block consisting of objects whose composition 
factors lie uj. (Here weights of g correspond to certain classes of partitions. See Section 
5.3 of |HTY| for the relevant combinatorics.) So if Lx € V^) then A € w, and therefore 
^{Lx) S Ttw It follows that S(P(^) C TZ^^j. This shows that S is a morphism of g- 
categorifications . 

By Proposition l6.6l this implies that [S] is a morphism of g-modules. Moreover, since 
S(A;) = U , where k and U are units in tensor categories V and TZ respectively. Since the 
basic representation, as a g-module, occurs with multiplicity one in B, we conclude that 
[S] must categorify the standard projection. 

□ 

Remark 6.25. Let ProjlZ be the subcategory of V consisting of projective objects. Let 
S* : ProjlZ — )■ ■p be the adjoint functor of S. By the machinery developed in Proposition 
19. 9t it follows that S* is a morphism of g-categorifications. S* categorifies the embedding 
from l^(Ao) to B. For details see [H] . 

7 Heisenberg categorification 

In this section we undertake the study of Heisenberg categorifications on V. 

In Section 17.11 we recall Khovanov's category T-L which is used to define a notion of 
"strong" iJ^-categorification. This allows us to define morphisms of ff^-categorifications. 
We also record a notion of "weak" ff^-categorification. 

In Section [72] we construct a functor H — > EndLiV), where EndiiV) is the category 
of exact endo-functors on V admitting a left adjoint. This leads to two theorems; the 
first is a weak i^^-categorification of the Fock space representation (which holds for all 
p>Q), and the second is an iJ^-categorification on V when p = 0. 

In Section [7.31 we briefly recall Khovanov's i^^-categorification on TZ when p = 0. 

We then show in Section 17.41 that the Schur-Weyl duality functor is an equivalence 
of i^^-categorifications. This is expected, since V and TZ are naturally equivalent when 
p = Q. Nevertheless, the fact that S preserves all the higher structure endowed on these 
categories by the ffz-categorifications is nontrivial. 

7.1 Definition of if-categorification 

In [Khj Khovanov defines a (conjectural) categorification of an integral form of the Heisen- 
berg algebra H. This is a monoidal category Ti which is additive and linear over a field of 
characteristic zero, and there is an injective homomorphism from to Ko{TL). (Recall 
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that Hi is the integral form of H defined by generators e^, h* and relations as in Example 
12.2( 2).) Conjecturally this map is actually an isomorphism. 

Let us now recall briefly Khovanov's constructions. Following his work, we first 
introduce a preliminary category H.' , and Ti. will be defined as the Karoubi envelope of 
H'. 

The category %' has two generating objects, and Q-. Any object of H' is a sum 
of products of these two objects. Such a product is denoted Qe, where e is a sequence of 
+'s and —' s. The object indexed by the empty sequence serves as a unit 1 = € T-i' . 

The space of morphisms Hom-}{'{Qs,Qe') is the vector space generated by suitable 
planar diagram, modulo local relations. For the graphical calculus see |Khj : we opt to 
define the morphisms algebraically. 

The identity morphism of an object Qe is denoted by Id. In addition to the identity 
morphisms, we introduce distinguished morphisms: 

r]i G HomH'{l,Q+~),ei G Homn'iQ-+,l), 
r]2 G Ho7n-H,{l,Q_+),e2 G i?om^/(Q+_, 1), 
r G i^om•H'((^++,Q++)■ 
The space of all morphisms is generated by the identity morphisms along with the dis- 
tinguished morphisms, such that the following local relations hold: 

(Rl) ei o 7]2 = Id 
(R2) TOT = Id 

(R3) Q+T o tQ+ o Q^t = tQ+ o Q^t o tQ+ 

(R4) eiQ+oQ_Tori2Q+ = 

To describe the final two conditions set: 

Then 

(R5) Do A = Id 

(R6) A o □ = /(i - 7?2 o ei 

The category Ti = Kar[T-L') is the Karoubi envelope of %' . Recall that objects of % 
are pairs (^, e), where A^H' and e G Hom-}ii{A, A) is an idempotent. The morphisms 
/ : {A, e) — )■ {A' , e') are morphisms f : A A' in H' such that / = /oe = e'o/. Notice 
that e : {A, e) {A, e) is the identity morphism of {A, e) G H. 

Let (resp. — ") denote the sequence of n +'s (resp. —'s). There is an action of 
&n on Qj^n. Indeed, the simple transposition cjj acts by Q^n-i-irQ^i-i. By (R2) and 
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(R3) this defines a representation of (3„ on End-^i [Q j^n) . Similarly, there is an action of 
&n on We define a € Hom'u{Q ,Q ) by the composition 

Q^mViQ- ^ Q — -rQ — „ Q_eie2Q- 

V — ^ Q i-H ^ Q i-H ^ Q — 



It's clear that a satisfies relations analogous to (R2) and (R3), and consequently we use 
this morphism to define an action of &n on Q-n. 

Now suppose char{k) = 0. Then there are distinguished objects and A" in T-i 
defined as follows. Consider the symmetrization and anti-symmetrization idempotents: 



a 

n\ ^ — ' 

e'(n) = \ ^ sgn{p)a 

Set 

5!! = (Q_n,e(n)) and A'^ = (Q+n,e'(n)), 
objects in U. Define 7 : ^ K^i^K) by h*^ ^ [S!t] and e„ ^ [A!f.]. 
Theorem 7.1 ( |Khj . Theorem 1). The map 7 is an injective ring homomorphism. 
Remark 7.2. Conjecture 1 in |Khj is that 7 is an isomorphism. 



For a fc-linear abelian category V, let EndiV) denote the category of exact endofunc- 
tors on V. As usual, morphisms are natural transformations of functors. 

Definition 7.3. 1. Let p = 0. An Hz-categorification of an if^-module is a pair 
(V, ri) of a A;-linear abelian category V and a /c-linear monoidal functor Q. : % ^ 
Endiy), such that the action of on i^o(V), defined by [O] o 7, is isomorphic to 
V. 

2. A weak Hi-categorification of an ff^-module V is an abelian category V, a family 
of functors An, : V — )■ V {n>Q), and functorial isomorphisms 

An o B„fi — B„i o An © Bm—l o An— I 
An o A„2 = ° 
-Bn o Bm — Bm o Bn 

such that the map Hz — )■ End{Ko{V)) given by /i* 1— )• and e„ 1— )• [Bn] is a 
representation of Hz isomorphic to V. 

Remark 7.4. Note that the definition of ff^-categorification only makes sense when we 
are working over characteristic zero. This is because only in this case do we know that 
Hz embeds in Kq{T-L). On the other hand, the notion of weak /f^-categorification makes 
sense for all characteristics. 
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Now that we've defined the notion of i^^-categorification, we can formulate a mor- 
phism of such categorifications. Suppose (V, 0) is an ff^-categorification. The functor 
0, induces the data of endo-functors F = 0,{Q^),E = i}{Q^), unit/counits coming from 
the morphisms ^}{€i) , ^^{rji) (i = 1,2), and the morphism Q{t). 

Conversely, given such data we can reconstruct the functor Q by first constructing 
0,' : H' ^ End{V), and then extending to the Karoubi envelope (which is possible since 
we are assuming that the functor 0, already exists) . Therefore an //^-categorification can 
be alternatively presented as datum (V, E, F, ei, 771, £2) '?2 5 t) subject to the local relations, 
and in addition subject to the assumption that the functor Q' constructed from this 
datum extends to the Karoubi envelope. We write (V, ri) = {V, E, F,ei,T]i,€2,r]2,T) to 
express this alternative formulation. 

Definition 7.5. Let 

(V,0) = {V,E,F,ei,m,e2,V2,r) 

and 

{V,n') = {V,E',F',e[,v'i,^2,V2,r') 
be i^z-categorifications. A morphism of Hz-categorifications is the data of a functor 

$ : V ^ V 

along with isomorphisms of functors 

C+:^E^ E'<^ 
C- : $F ^ 

such that that the following diagrams commute: 
1. 




^FE F'^E — ^ F'E'^ 




C+F , E'C-^ , , 

^EF E'^F — ^ E'F'^ 



C-F , FC- , , 

^FF — ^ F'$F — ^ F'F'^ 



C-F , FC- 

F'$F — ^ F'F'^ 



The following proposition shows that a morphism of ffz-categorifications really cate- 
gorifies a morphism of i^^-modules. For convenience of exposition, we assume the functor 
$ in the following is exact. The analogue of this proposition where $ is right or left exact 
can also be proven once we pass to the derived functor. 
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Proposition 7.6. Let $ : (V, ^2) {V',il,') be a morphism of Hz-categorifications. 
Assume $ is exact. Then [<^] : [V] — > [V'] is an Hz-morphism. 



Proof. From the data C-j for every n we can produce the natural isomorphism 



By Condition 3 in Definition 17.51 this isomorphism intertwines the action of symmetric 
group &n- Therefore it induces a natural isomorphism 

By Conditions 2 and 3, and Lemma 19.71 we get the following commuting diagram 



^EE E'^E — ^ E'E'^ 

where r"^ and r'^ are the operators on E"^ and E'"^ induced from r and r' by appropriate 
adjunctions. Then as above, we get a natural isomorphism 

^oa{S1) ~ 9.'{S1)o^. 

This shows that [<&] intertwines the ifg-action. 

□ 



7.2 The iJz-categorification on V 

In this section we define an if^-categorification in the case when p = 0, and a weak 
iJ^-categorification in the case when p > 0. In both cases these categorify the Fock 
space representation of Hi. 

Let EndiiV) be the category of endo- functors of V that admit a left adjoint. That 
is, the objects of Endi(V) are exact functors from V to V that admit a left adjoint, and 
morphisms are natural transformations of functors. 

We now define a /e-linear monoidal functor W : T-L' ^ EndL{V). On objects 0' is 
determined by Q.'{Qj^) = F and Vl'{Q^) = E. The distinguished morphisms ?72> eii £2 
of %' correspond under Q,' to the eponymous morphisms in EndL{V) (defined in Section 
16. 2p . The morphism t £ Ti' corresponds to the morphism r : F^ ^ F^ (defined in 
Section [6XI])- 

Proposition 7.7. The functor 0,' : H' —?■ EndiiV) is well-defined. 

Proof. We need to check that the local relations (R1)-(R6) are satisfied. Relations (Rl)- 
(R3) are obvious. 

Fix M G P and V G Vfc. To check relation (R4), first we note that EFF(M)(y) is 
equal to 

{M{V (Bk)i®V ®V)(B {M{V ek)o0k®V)(B {M{V (Bk)o0V(g)k). 
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Let m(S)V £ M{V) (g> V. Then 

{mF)M,v{m (g)v) = M{iv){m) 0v(g)l, 

which is in the component M{V ®k)o0V k oi EFF{M){V). Applying (Et)m,v, we 
obtain 

M{iv)im) (0 1 ® V e M{V ® k)o (g) k (S)V. 

Now {eiF)M,v is the projection from EFF(M)(y) onto the component M{V(Bk)Q(S^V0k, 
followed by the map M{pv) (8) ly- In particular, M(iy)(m) (8> 1 t; is mapped to zero, 
proving (R4). 

In order to check (R5) and (R6), let us first note that 
FE{M){V) = M{V®k)i®V, 

FF{M){V) = {M{V (Bk)i0V)(B{M{V ®k)o®k), 
and EF'^F{M){V) is equal to 

{M{v e /c e /c)i,i igv (g)V)(B {M{v e /c e /c)o,i (g) ® y) e {m{v e A; e A;)o,i ®v ®k). 

Now we compute A. Let m®v£ M{V © k)i (8) V. The operator {r]2FF)M,v maps 
m(g)V to M{iv(sk){rn) (S) v 1, which is an element of M{V © A; © /c)o,i © F © /c. Next, 
(ErE)A/,v maps M(iyg)fc)(m) © u © 1 to M(iy0fc)(m) © 1 © Finally, {EFe2)M,v 
maps M(iy0fc)(m) © 1 © v to M(l)M(iy0fc)(m) © v, where here we write 1 for the 
vector (0,1) € V e k. Now, M{l)M{ivQ)k) = M{1 o iy^f,) = M(lv®fc), and therefore 
M(i)M(iy0fc)(m) © t; = m © f . The upshot is that 

Am,v ■■ FE(M)(y) ^ EF(M)(y) 

is the natural inclusion of M{V ®k)i®V into {M{V © k)i © © {M{V © k)o © A:). 
A similar computation shows that 

Dm,v ■■ EF(M)(y) ^ FE{M){V) 

is the projection of {M{V © k)i © V) © (M(y © k)o © /c) onto M(y © k)i © 

Relation (R5) is immediate from these computations. To see (R6), note that M{ivPv) 
restricted to M(V © k)o is the identity operator. (This is clearly true for M = ©'^, and 
hence for all sums of sub functors of such functors.) Therefore, (r?2oei)Af,y : EF(M)(y) — )• 
EF(M)(y) maps 

{y, y') G EF{M){V) = {M{V © k)i © F) © {M{V © k)o © k) 

to (0,y')- Relation (R6) follows. □ 

In order to conclude that Q' extends canonically to a functor Q : H ^ EndiiV), we 
need to show that EndiiV) is idempotent complete. Let "pP]' denote the category of 
bi-polynomial functors, which are contra-variant in the first variable and co-variant in 
the second variable. This is an abelian category, and hence idempotent complete. 
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Proposition 7.8. The category EndiiV) is equivalent to T-'t^l'. In particular, EndiiV) 
is idempotent complete and Vt' extends canonically to a functor fi : "H ^ EndilV). 

Proof. First, we construct the functors between the two categories. Given T € Endi^V) 
with left adjoint *T, construct an associated bi-polynomial functor, 

Bt{v,w) = 0*r(r^''^)(t^). 

d 

Conversely, given a bi-polynomial functor B € pl^l', we associate the endo-functor 
Tb of V which is defined by: 

Tb{M){V) = Homp{B{V,*),M{*)). 

We first show that Tb € EndL{V) admits the left adjoint *Tb given by the formula: 

*Tb{M){V) = Hom{M,B{;Vy)*. 

Recah that we defined S^''^ € P by S^''^{V) = S'^{Hom{W, V)). Then one can check 
that S^''^ = (r'^*''^)". By duality, these are injective co-generators of V |FSl Theorem 
2.10]. They satisfy the property that for any M € 'P, 

Hom{M, S^''^) ^ Md{Wy. 

Then we have 

Hom{*TBiM),S^''^) ^ {*TBiM)d)iW)* 

= Hom{M,B{;Wy) 
= Hom{M,TB{S^''^)) 

Since functors of the form 5'^''^ are injective co-generators in V, we have the functorial 
isomorphism: 

Hom{*TB{M),N) ~ Hom{M,TB{N)). 

This shows that *Tb is left adjoint to Tb, and hence Tb € EndL[V). 

We now show that the two functors T i— )■ B^ and B ^ Tb are inverse to each other, 
and therefore define an equivalence End^iV) = "pPl . 

Given T : V ^ V with left adjoint, consider the new functor Tbj,- Then for M G "P 
and V eVk-. 

Tb^{M){V) = Hom{BTiV, •), M) 

= Hom{^*T{r^''^),M) 

d 

= 0i7om(*T(r^''^),M) 

d 

^ 0i7om(r^''^,T(M)) 

d 

-0r(M)(F), 

d 

= T{M){V) 
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Therefore we obtain the functorial isomorphism Tbj. — T. 

Conversely, given B € 'P^^' , consider the new bi-polynomial functor -Bts- Then, 

Hom{BTs{V,-),M) = i/om(0*rB(r^'^),M) 

d 

= 0i7om(*TB(r^'^),M) 

d 

^^HomiT^''',TBiM)) 

d 

^Tb{M){V) 

= Hom{B{V,-),M) 

By the Yoneda Lemma Bxg — B. 

□ 

By the above proposition, and the universal property of the Karoubi envelope, we 
have a functor 0:7^—)- EndL[V). We will show that when p = this defines an 
i^z-categorification in the sense of Definition 17.31 First, we introduce a weak H^- 
categorification, which is valid for all characteristics. 

Define functors A,., Br -.V as follows: for M € P and F G Vfc, 

Ar{M){V) = M{V®k)r 
B^(M)(y) = M{V)®K'\ 

For the definition of M[V © k)j. see Section [3.2[ 

Theorem 7.9. Let p > 0. The family of functors {A„,,B„ : n > 1} defines a weak 
Hz-categorification on V in the sense of Definition 2), which categorifies the Fock 
space representation of Hz- 

Proof For M eV andV e V^: 

A„oB„(M)(y) = BmiM){V®k)n 

= [M{V (Bk)0A"'{V (Bk)]n 

= M{V © k)n © A™(V^) © M{V © k)n^i © A"'-\V) 

and 

BmoAniM){V) = A„(M)(F)©A™(y) 
= M(y © A;)„ © A™(T/) 

Immediately we obtain the isomorphism. 

An o Bm = Bm o A„ © Bm-1 o A,„_i. 

Therefore the family of functors {A„, B„ : n > 1} is a weak if^-categorification. 

It remains to show that this categorifies the Fock space representation of Hz- First 
note that under g, [A"] i— > e„. This implies that under this identification [B„] = e„. 
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where here en is viewed as the operator Cn '■ B ^ B. Next, note that [F"] i— > hn Since 
is projective ([FSl Theorem 2.10]), by Lemma El we have that [TJ„] = h^. But 
Tp„ = An ( }FS\ CoroUary 2.12]), showing that indeed {A„,B„ : n > 1} categorifies the 
Fock space representation of Hz- □ 

Theorem 7.10. Let p = . Then the functor Vt : % ^ Endi[V) categorifies the Fock 
space representation of Hz in the sense of Definition ^7^1). In particular Q{SL) — A,. 
and n{Al)^ B,.. 

Proof. It remains only to show that [J^] 07 : Hz End[K{)[V)) is isomorphic to the Fock 
space representation of Hz- For this we will show that il(S'!l) = A.,, and il(A!^) = B^; 
by the above theorem it will follow that [Vt] o 7 is isomorphic to Fock space. 
By the construction of fi', for M E "P and 1/ S Vfc, 

^{SL){M){V) = e(r) •E^(M)(1/) 

= e{r)-M{V®k')^^, 

Note that E*" is right adjoint to F'', and by Lemma I6.17| the action of ©r on these 
functors is compatible via the adjunction (F,E). It follows that Vt[S'''_) is right adjoint 
to T^r. On the other hand, it is known that the functor A^ is right adjoint to the 
functor T^r- Since S"^ = in characteristic zero, by the Yoneda lemma we conclude 
n(^S^_) = A^. It is immediate from the definition that i7(A!^) = B^. 

□ 

7.3 Khovanov's //-categorification on IZ 

Throughout this section p = 0. In [Khj . Khovanov defines a functor 

$ : ^ End{n), 

which is a categorification of the Fock space representation of Hz, although he doesn't 
describe this categorification in terms of linear species. We briefly recall Khovanov's 
functor, reformulated in the setting of linear species. 

In fact, we've already introduced most of the data required to define In Section 
16.31 we defined functors E', F' and unit/counit data expressing the bi-adjointness of these 
functors, which we denoted e'^, , r/2- Then we define first : 'H' — )• End{TZ) by 

I—)- F' and Q_ 1— ?• E'. We require $' to be a A;-linear monoidal functor, and hence this 
determines on all objects of Ti' - 

On morphisms, ei,r]i 1-^ ^'i^Vi fo^" ^ = 1,2. It remains only to define the image r' of 
the morphism r £ Hom'}{'{Q+^,Q^+)- For any S & TZ and J £ X, 

{F'f{S){J)=^S{J^{j,£}r\ 

Let Tg J be the map induced by the permutation on S{J \ {j, ^})®^, for any pair j, i £ J. 
This defines an operator r' on F'^. 

The following is a reformulation of a theorem of Khovanov's. 

Theorem 7.11 (Khovanov). The functor^' : H' — >■ End{TZ) is well-defined, and extends 
to a functor ^ : Ti End{TZ) which is a categorification of the Fock space representation 
of Hz in the sense of Definition \7.3\f l). 
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7.4 S is a morphism of if^-categorifications 

We continue to assume that p = 0. We've introduced two ifz-categorifications of the 
Fock space representation of Hz, one via the category V and the other via the cat- 
egory TZ. We now enrich the Schur-Weyl duahty functor to an equivalence of these 
i?z-categorifications. 

Let {V,Q) be the iJ^-categorification appearing in Theorem 17.101 Let (TZ,^) be the 
i^^-categorification appearing in Theorem 17.111 Let (S,C+,C-) be the data of Theorem 
16.241 We claim that this same data also defines a morphism of //^-categorifications. 

Lemma 7.12. The operators a' on (E')^ and t' on F'^ are compatible with respect to 
the adjunction (E'^,F'^). 

Proof. Let S*, T € 7^. The adjunction (E'^,F'^) induces the following canonical isomor- 
phism: 

e : Homn{E'\S),T) ^ Homn{S,F'\T)). 

Let us describe 6 explicitly. Let / : E'^(S') — t- T be a morphism. Then for any J € X we 
have collection of compatible maps fj : S{J U * U *) T[J). Now, if we fix a pair of 
elements j, £ & J, then fj^^j/y : S{J \ {j, ^} U * U *) T{J \ {j, £}). The two bijections 
from {j, /} to * U * induce two bijections from J to J \ {j, U * U *. Hence we get two 
linear maps from S{J) to S{J \ {j, ^} U * U *). Composing with fj-^{j^i} we get two maps 
from S{J) to T(J \ This defines the map 

ej{f):S{J)^F'\T)iJ). 

Using this description of 9 the lemma can be easily checked. 

□ 

Theorem 7.13. The data {S,(+X-) ^■^ equivalence of Hz-categorifications in the 
sense of Definition \ 7. 4 

Proof We must show that Diagrams 1-3 of Definition l7.5l commute. Diagram 1 commutes 
by Lemma 16.211 and Diagram 2 commutes by Lemma 16.201 It remains to show that 
Diagram 3 commutes. 

From the adjunction (F,E, 171,61) we produce an adjunction (F^, E^, r)i, ei), where 
fji = Fr^iE o rii and ei = FeiE o ei. Similarly set fj[ = F'r/'^E' o ri[ and e'l = F'e'iE' o e[. 
This defines an adjunction (F'^, E'^, ^i, e'^). Let C+ = E'C+ o C+E and C- = F'C- o (_F. 

The commutativity of Diagram 1 implies that the following diagram commutes: 




SF^E^ ^ F'2SE2 ^ F'^E'^S. 
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By Lemma 16.231 the following diagram commutates: 



So- 



SE2 



■E'2S 



By Lemma 16.171 a and r are compatible with respect to the adjunction (E^, F^, 771, ei). 
By Lemma (TTTJl a' and r' are compatible with respect to the adjunction (E'^ , F'^ , 77^ , e'^). 
Therefore we are in the setting of Lemma 19. 7| and so we conclude that Diagram 3 
commutes: 



Sr 



p/2g 



□ 



8 glp-categorification 

In this section we define an action of H^^^ on D^{V), the bounded derived category of V, 
which categorifies the H^^^ action on B. We also prove the commutativity between the 
action of g'-action on V and the i^^^^-action on D^(V). Hence it categorifies the action 
of C/(g') (g) on B. 

Note that the U{q') ® iJ^^) -action on B is essentially equivalent to the f7(g[p)-action 
on B\ more precisely, as subalgebras of End{B) they are equal. Therefore, combining 
the results of this section with the g-action on V from Section 16.21 we obtain a (weak) 
glp-categorification of the Fock space representation (cf. Remark IS.lOp . 

8.1 Commutativity between two categorifications 

Recall that we defined H^^^ to be the subalgebra of End{B) generated by twisted opera- 
tors b^^^ and their adjoints (6^^^)*, for all b £ B. The key combinatorial lemma (Lemma 
12. 4|) that we cited was that such operators in fact lie in End^i{B). Our first order of 
business is to categorify this fact. 

Suppose ^'([M]) = b. Then this implies £)([M(^)]) = b^'^\ and therefore the operator 
Tjyj(i) categorifies the operator b^^^ (Lemma 13. 4p . Consequently, to categorify the fact 
that G End^>{B) we must show that Tj^^(i) is a morphism of g'-categorifications. In 
order to properly formulate this we first introduce the relevant data. 

First we construct C+ : T^^(i) o E = E o Tj^j(i) as follows: for any N £ V and F € 
we compute that 

(Tjv^(i) o E{N)){V) = N{V e k)i M(i)(y) 
(E o Tmw){N){V) = {N{V (Bk)(^ M^^^V k))i 
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The GL(A;)-weights of M^^\V © k) are multiples of p, so by Lemma 16.141 

{N{V®k)(g)M^^\v®k))i = N{V®k)i(g)M^^\V®k)o 

^ N{V ®k)i(E)M'^^\v) 

and this isomorphism defines 

The isomorphism : T^.j(i) o F ~ F o T^j(i) is simply given by the flip map. 

Theorem 8.1. The data {Tj^,j(i)X+,C-) is a morphism of q' -categorifications (cf. Re- 
m.ark[675\). 



Proof. To prove this theorem we must check conditions (l)-(3) of Definition 16.41 To 
begin, we check condition (1), i.e. we must check that for N,M (^V and V £ Vk the 
following diagram commutes: 



N{V (Sk)i(^V MW(V) 
N{V ek)i0M(^\V)0V 



N{V)(E)M(^\V) 



N{V © k)i (E) mW {V ek)o(S)V 



Let n0m G N(y)fS>M^^\V). Applying the map T^j{i)?7i we obtain ^^(A^(|j)n)i(8)ej(8)m. 
Then applying C„E we obtain '^i{N{^i)n)i ® ei. Finally, applying FC+ we obtain 
^^(A^(^i)7i)i (8) M^'^\iv)'m ® Bj. On the other hand, starting with n m and applying 
the map ?7iT^j{i) we obtain ® M^^)) © (^i)(n (8) m))i Cj. For every i, we have 

{{N (g) M(i)) © © m))i equals 

(iV(e;)n)o © (M«te)m)i + (iV(|i)n)i © (M«(|i)m)o. 

Since in the space M(i)(T/©A;), all weights are multiples by p, it forces {M^^\^i)'m)i = 0. 
Hence we get 

{{N © M«) © {i)in © m))i = iN{i^)n)i © (M(i)(|,)?n)o 

Then, by Lemma [6T5l (M(i)(fj)m)o = M(^)(iy)m.. This proves condition (1). 
To check condition (2) we have to show that the following diagram commutes: 



N{V © k)i © M(i)(T/) iV(y © A;) © M^Cl/ © k)o 



XT, 



r(l) 
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Let n^m G N{V®k)i^M^^\V). Applying T^{i)X and then we obtain 
d + l)n M^"^^ (iy )m. On the other hand, if we first apply C+ and then XT^.j(i) , we also 
S^t ^i<i<d~i(^d,iXi^d — d+ l)(n (8) M(^)(ty)m), proving that condition 2 holds. Proving 
condition (3) is a routine computation. □ 

Suppose as above that [M] i-)- b under g. We've seen that Tjy,j(i) categorifies the 
twisted operator b^^\ We'd now like to categorify the adjoint operator (b^^^)*. A natural 
candidate for this is the functor T*^^) , the right adjoint to T^j(i) . The problem is that 
is not exact, since M^^^ is not projective. Therefore we are led to consider D^{V), 
the bounded derived category of V. 

Lemma 8.2. Let M € V and let RT^\j he the right derived functor o/T^^. Then for any 
N ^V, RT\,j{N) is a bounded complex in D^{V), and therefore RT^*m defines a functor 
on D\V). 

Proof. By \FS\ Theorem 2.10] there exists a projective resolution of M, P' M. We 
have a general formula : 

Tl,{N){*) = Hom{M{-),N{* ® ■)), 

By definition of derived functors, once we replace M hy P' , we obtain that RT\j{N) = 
(T*p{N))' . This formula does not depend on A^, and hence in general 

RTlj = iT*py. 

Since the global dimension of each Vd is finite, on evaluation on N V, RT\f{N) is 
a complex whose cohomology vanishes almost everywhere. Hence -RTJj is defined on 
D\V). □ 

Now we prove that the functors i?T*^(i) categorify (6^^^)*. We first show that T^^j^j 
is an endomorphism of the g'-categorification on V. 

Let C+ : T^(i) oE EoT^^^i, and C ■ T^ljw oF FoT*^(i) be the isomorphisms in- 
duced by the isomorphisms appearing in Theorem 18. H the bi-adj unctions between 
E and F, and also the adjunction between Tjyj(i) and T^^^^j. 

Theorem 8.3. Let M G V. The data (T^^^jj , C^XX) induces a morphism of q' -categorifications 
V. In particular iJT*^^^) yields a q' -endomorphism on K[V). 

Proof. As in the proof of Theorem 18. 11 one checks that the following diagram commutes: 





C+F EC- 

T^^(i)EF ETj\j(i)F EFTjy^(i) 

By Propositions l9.6l the conditions of Proposition l9.9l are satisfied. Hence we can conclude 
that T*^(i) is an endomorphism of g'-categorification on V. Then by Corollary 
i2T*^(^j yields an endomorphism of K(V) commuting with the g' action. □ 

Remark 8.4. To properly discuss g-categorifications on triangulated categories one can 
employ Rouquier's 2-representation theory [Rj. In this setting, the functor i?T*^(i) should 
be a morphism of 2-representations of 21(0'), the 2-category associated to g' in loc. cit. 
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8.2 Categorifying the twist Heisenberg action 

We are ready now to categorify the twisted Heisenberg algebra action on Fock space. Note 
that under our identification, H^^^ is generated by operators [Tj/J^^) and ([Ta/]^^))*. 

Lemma 8.5. The assignment 

([Tm]W)*^ 

defines a representation of H^^^ on K[V) isomorphic to B. 

Proof. By the adjunction of T^^d) and RT^ljt,^) on D^{V), for any M, L G D^{V), we 
have 

Homj^b^^){T^j(i)N,L) ^ Homijt(^p){N, RTl^^^-^L). 
Under the identification of K{D^{V)) = K{V) = B, this descends to 

([T,,,.)]([iV]),[L]) = ([iV],[i?T;,(,,][L]). 

Therefore [RT^^^i^] = [T^.^d)]*. On the other hand, we have that [Tj^jw] = [Tm]^^^- 
Hence [i?T*^(i)] = ([Tm]^^')*. Since [Tm]^'^^ and their adjoints generate the algebra 
H^^\ the proposition follows. □ 

Now we enrich the above lemma to a proper (weak) categorification. In other words, 
we will distinguish endo-functors on D^(V) that lift the action of H^^^ on i?, and func- 
torial isomorphisms between these functors lifting defining relations of H^^^ . 

Recall that for M, G "P we have a general formula 

= Hom{M{-), N{* •))■ (13) 

It is quite easy to see that *Tjv/ ^ {jT^jfj. Recall also that -RT^^ is the right derived 
functor of T^j. Then we have: 

RT*m{N){*) = RHom{M{-),N{* •))• (14) 

Let L*Tm be the left derived functor of *Tm- We again have L*Tm ^ tt^T*^J. 

Lemma 8.6. For M, N,L (^V there is a canonical isomorphism 

RHom{M,N (S>L) ~ RHom,{L*T n{M),L). 

Proof. The functor *Tn sends projective objects to projective objects, since it admits an 
exact right adjoint Tn- Then the right derived functor of Hom{*T]y{-), L) is isomorphic 
to RHom{L*T n{-),L). Thus the lemma follows from the adjunction 

Hom{M, iV ® L) ~ Hom{*TN{M),L). 

□ 
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Recall that is the n-th divided power and A"* is the m-th exterior power. Let 
and A'"^-^) be the Frobenius twist of these functors. 

Proposition 8.7. On the derived category D^{V), we have isomorphisms of endo- 
functors 

i2T*„(i) o T^mw ~ C(j) ® T^™-,(i) o i2T*„_,(i) , (15) 

0<j <inin{m,n^ 

where C{j) = RHom,{A^'^^\ S^'^^^) is a complex of vector spaces, which has only nonzero 
cohomologies at even degrees. Moreover the alternating sum of the dimension of all 
cohomologies of C{j) is equal to (p. 

Proof. Given any M € 'P and V (zVk, then 

T^„a)(fiT;„(,)(L))(y) = A™(y«) i?i7om(F-(i),L(y © •))• 
Now consider the following chain of isomorphisms: 
iiT;„(i,T^„(i) {L){V) ~ fii/om(F"(i), A™(i)(y © •) L{V © •)) 

~ A*(l^«)©i?i/om(F"W,A-''W©L(y©-)) 

i+j=m 

~ AXy«)©i?i/om(L*T^,a)(F-«),L(y©.)) 

i+j=m 

~ A'"-J'(F«)©i2//om(L*T^,(i)(F"«),L(y©-)). 

0<j<min{m,n} 

In the above chain of isomorphisms, the third isomorphism follows from Lemma 18.61 
and the fourth isomorphism follows by degree consideration. Now we want to compute 
L*T^,(i)(F"(i)). By the general formula L*Tm ^ tt^T*^^„tt- In our case, since (AJ(i))« = 
AJ(i), then we have L*T^,w ~ f^RT^.^.^l Moreover, (F"(i))tt = so 

L*T^,a)(F"W)c^tt(i?T;,(,)(5"«)) 

So we are reduced to compute iiT^^^^j (5"*^^)). We claim it is isomorphic to S'"~J (^) (g) 
i2i7om(AJ(i),5J(i)), since for any W GVk, 

~ 5^(VF(i))0i?//om(AJ(i),5^(i)) 

k+e=n 

In the above chain of isomorphisms, the third isomorphism follows by degree considera- 
tions and the condition that j < n. 
Therefore in the end we obtain 

i?T;„(i) o T^„(i) ~ C{j) T^™-,(i) o 

0<j <min{m,n} 

where C(j) = RHom{A^^^\ S^^^^). As to the computation of C(j), i.e. the computation 
of Ext*{A^'^^\ S'^(^)), one can refer to |FFSS[ Theorem 4.5]). 

□ 
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From above proposition, we immediately obtain the following corollary. 



Corollary 8.8. As linear operators on the space B of symmetric functions, for any 
n,m >0 we have following equality 



(16) 



0<j<min{m,n} 

Theorem 8.9. The family of functors 

{i?T;„(,),T^„(i)|n>0} 

along with the functorial isomorphisms from Proposition \8. 7| (weakly) categorify the rep- 
resentation of H^^^ on B. 

Proof. By Proposition 18.71 this family of functors categorifies the action of an algebra H 
acting on B, where H is the unital algebra generated by t^, Sm, (n, m = 0, 1, • • • ) subject 
to relations 

tn^m — ^ ^ I . jSfn—jtn—ji {^^) 
j<min{n,m} 

and to = So = 1. So to prove the theorem it remains to show that H ^ . 

By [LJ Section 2.2.8], the twisted Heisenberg H^^^ has a presentation with standard 
generators Un,Vm, subject to relations 

and uo = "^0 = 1- (In our realization of H^^\ Un corresponds to the the [pnY^ power 
symmetric function, and Vn is its adjoint.) 

By Corollarv 18 . 81 and Lemma [2.41 there is a natural map e : H ^ End^,{B) = H^^'^ by 
mapping Sn to ^ and mapping t„ to {hn^)* . In the algebra B of symmetric functions, 
{cn}, {/in}, {Pn} are three algebraically independent basis. So it is clear that 6 is 
surjective; we will show it is an isomorphism. 

We introduce a filtration F on H, by declaring that the degree of t„ is n and the degree 
of Sm is m; similarly we introduce a filtration F on H^^^ such that the degree of Un is 
n and the degree of Vm is m. Since 6{tn),0{sn)* are homogeneous symmetric functions, 
it is easy to see that 9 preserves the filtration. Since 6 : C[ti,t2, • "] 'C[vi,V2, ■ ' '] 
and 9 : C[si, S2, ■ ' '] C[ui,U2,---] are isomorphisms, and grp{H) and grpiH^^^) are 
both polynomial rings, it implies that gr{9) : grp{H) — )• grp{H^^^) is an isomorphism. 
Therefore 9 : H ^ H^^^ is an isomorphism. □ 

Remark 8.10. By Theorem l6.1Ul we have a g-categorification on V, which can be derived 
to obtain a g-categorification on D^{V). In particular, we have functors Ei, Fi : D^(V) — >• 
D^{V) and functorial isomorphisms between these functors that define a categorification 
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of the Fock space representation of g. By the above theorem we also have a family of 
functors on D^(V), along with functorial isomorphisms, that categorify the action of H^^^ 
on Fock space. Combining all this data and the commutativity data from Theorem 18.11 
and Theorem 18. 3[ we therefore obtain a (weak) categorification of the (irreducible) Fock 
space representation of 0[p. 



9 Appendix 

In this appendix we gather some useful lemmas. In Section [9. II we record some relations 
between various dualities on the categories V and TZ. In Section [9T2] we describe an explicit 
formula for an operator on the functor F obtained from X via adjunction. In Section 
19.31 we prove that the adjoint of a morphism of g-categorifications, suitably enriched, is 
again a morphism of g-categorifications. 



9.1 Duality 



In this part, we collect some facts relating to Kuhn duality : V ^ V, a duality 
tj' : 7^ ^ 7e defined below, the bi-adjoint pairs (E,F), (E',F'), and the Schur-Weyl 
duality functor S : V ^ TZ. We refer the reader to [H] for proofs and more detail. 

Recah that ]\ : V ^ V is defined as fohows: for M G P and V G Vk, M^V) = 

M{v*y. 

The functor jj' : 7^ — )> 7^ is given as follows. Firstly, for J € X, define 6 : Endx{J) 



EndxiJ) by 0(3. 



Si J and 9{wiW2) = 0{w2)0{wi). Then, for 5 € 7^ and J S X, set 



5«'(J) = S{J)\ Given any invertible map / : J ^ J, set 5«'(/) = S{e{f)y 
Recall from Sections 16.21 and 16.31 that we have bi-adjunction data 



FE 



e2 



I, I 



EF 



F'E' ■ 



1,1 



V2 



E'F'. 



In Section [6.4.21 we defined isomorphisms C+ : SE E'S, and '■ SF — t- F'S. 

Let tJE ~ Eft, ttF ~ FJj, JjE'tt', tt'F ~ F'tt and Jj'S ~ Sft be the obvious natural 
isomorphisms. So as not to inundate the reader with more notation, will not name 
these isomorphisms. By composition we also obtain natural isomorphisms Jj'SE ~ SEft, 
tj'SF ~ SFtj, ttEF ~ EFH, ti'E'F' ~ F'E' etc... 

Lemma 9.1. We have the following commutative diagrams 





FEtl. 
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Lemma 9.2. We have the following commutative diagrams 



'SE 



C+tt 



'E'S 



'SF 



rc- 



SFti — 



'F'S 



F'SS 



9.2 Compatibility of operators X and y via bi-adjunction 

Let diTMy be the representation of qI{V) on M{V). Then 

d7rMJ,y(^) =dvrM,y.(A*)*, (19) 

for any A G Let xljy be the operator on E(M)^(y) = E{M){V*)* induced from 

the operator Xm,v* on F,{M){V*). 

Lemma 9.3. We have the following commutative diagram: 

E(Mtt)^^E(M)« 



4/tt 

E(Mf) - 



^E(M)f 

Proof. Recall that Xm,v = Yliid''^M,v{xn,i)dTTM,v{xi,n) — n, where n = dimV . If we 
replace V by V* , then we have to exchange the role of Cj and ^j. Hence X'^^y = 
T.i{dT^M,v*{xln)dTrM,v*{x^^i))*-n. By ([19]) wehaveX^ttj/ = ^idTrMty{xn,i)d7rMSyixi^r 



n 



X 



My 



□ 



Let Y be the operator on F induced from the operator X on E via the adjunction 
(E, F, ?7i, ei). We describe the operator Y explicitly in the following proposition (see [H] 
for details). 

Proposition 9.4. Let M G "P and V G Vk- Choose a basis Cj ofV and let Xij G qI{V) 

be the operators Xij{ek) = djkCi. Then Ypfy = ®Xj^i on Y{M){y) = MiV) ®V . 

There is a canonical isomorphism Y{M^) ~ F(M)'', which we use to identify the 
two spaces. Let Y^^jy be the induced operator on Y{M){V*)* from the operator Ya/.v* 
on F(M)(y*). Using the explicit formula for Y, one can prove as in Lemma 19.31 the 
following: 

Lemma 9.5. The operator Y'^jy coincides with Y^ji v 

Proposition 9.6. The operators X on E and Y on Y are compatible via the second 
adjunction (F, E, 772, £2)- 

Proof. Following the chain of natural isomorphisms 

Hom{Y{M),N) ~ Hom{N\¥{M)^) ~ H om{N\¥ {M'^)) 

~ Hom{M,E{N)), 

by Lemma r9.3l Proposition [93] and Lemma [9. 5 1 one can conclude the proof of proposition. 

□ 
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9.3 Adjunction and morphisms of categorifictations 

We first prove an abstract category-theoretic lemma. Suppose we are in the situation 
where we have two categories Ci, i = 1,2. Suppose we are also given functors Ei,Fi : 
Ci — >■ Ci and adjunctions {Ei,Fi,r]i,ei) for i = 1,2. Moreover, assume Xi is a natural 
transformation on Ei, and let Yi be the induced natural transformation on Fi via the 
adjunction {Ei, Fi,r]i,ei). Finally, let $ : Ci — > C2 be a functor, along with natural 
isomorphisms C+ : 'J'-Ei ~ £'2'^' and C- : ^Ei ~ F2<I>. 

Lemma 9.7. // the following diagrams commute 




<^EiEi 



E2^Ei 



F2C+ 



E2E2^ 



then this diagram also commutes 



<I>E^ 



<S>Xi 



■E2^ 

E'?<l>. 



C- 



<S>Yi 



F2$ 



Proof. We look at the following diagram, 



E2<^EiE^ 



E2E2^Ei 



F2E2C,- 



E2E2F2^ 



•^FiXiFi 




^EiEiEi 



We want to show the right square in the front face commute. It follows from the com- 
mutativity of other squares, which follows from our assumptions and functoriality. Note 
that we apply \CR\ Lemma 5.3] to show the right triangle diagram in the bottom face 
commute. 

□ 
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Lemma 9.8. Given a bi-adjunction {E, F,i]i,ei) and {F, E,r]2,€2), the induced map 
: EF id from r]2 : id ^ EE by adjunctions is equal to ei. 

Proof. By definition, the map rj2 is the composition of the following maps 

EF ^EEEf''-^ EF^id. 
Then note that Ee2 o r]2E = 1, since (F, E, r/2, £2) is an adjunction. It is immediate that 

□ 

We would like now to prove the main result of the appendix, namely that the adjoint 
of a morphism of g-categorifications is again a morphism of 3-categorifications. The 
proper formulation of this statement has to incorporate a fixed bi-adjunction between 
the functors E, F. 

Suppose that C,C' are two g-categorifications with associated data 

{E,F,7]i,ei,X,a,C = SojC) 

and 

{E',F',r][,e[,X',a',C' = ®^C'J. 

Moreover, suppose these data are enriched to include a bi-adjunction between E, F and 
E' , F' . In other words, suppose we fix 7/2, £2 and ?/2' ^2 usual: 

I^FE^I, I^EF^I 

I^F'E'^I , I-^E'F'^I 

The bi-adjunction data are compatible in the following sense: let X'^ (resp. X'^, cr^, 
o"'^) be the operator on F (resp. F' , F'^, F'"^) induced from the operator X (resp. X',a,a') 
on E (resp. E' , E"^, E'^) via the adjunction {E,F,r]i,ei) (resp. {E' , F' ,r][,e[),...). Then 
we assume that the induced operator (X^)^ (resp. {X'^y , ((T^)'^,((t''^)^) from (resp. 
X'"^ , a"^ , a'^) via the other adjunction (F, 772, £2) (resp. {F' , E' ,r]2,e2),..-), coincides 
with X (resp. X',a,a'). 

Now let (<I>,C+,(^_) : C — )• C be a morphism of g-categorifications. We assume that 
$ preserves the bi-adjunction, i.e. the following diagram commutes 




Proposition 9.9. Let C, C be Q-categorifications with fixed compatible bi- adjunctions as 
above. Let ^ : C C be a morphism of Q-categorifications satisfying 120\). Let ^ : C — )■ C 
be the right adjoint of ^. Let : ^E' £^'1' and C+ : ^F' F^ be the induced 
isomorphisms from C- (ind C,+ by appropriate adjunctions. Then (^',C-)C+) '■ C ^ C is 
a morphism from the g-categorifications. 
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Proof. From Diagram 1201 by adjunction and Lemma 19.81 we get the following commuta- 
tive diagram 




CiF' ECl 

^E'F' ^ E<^F' — ±- EF<I>. 

By Lemma 5.3 in |CRj this commutative diagram is equivalent to the commutativity of: 

^ (21) 




F^E' 



FE^. 



From the the commutativity of diagram (1) and diagram (2) in the definition of 
morphism of g-categorifications (Definition 16. 4p . by Lemma 19.71 we get the following 
commutative diagram 

C- 



x-- 
^F- 



C- 



Then we apply appropriate adjunctions on this diagram, we get the following commuta- 
tive diagram 

^E' ^E^ (22) 



■E^ 



By similar argument, we can get the following commutative diagram. 

^E'E' ^ E^E' ^ EE^ 



(23) 



CE' EC 

qiE'E' ^ E^E' ^ EE^. 



From cite commutative diagrams (|2ip . (|22p and (|23p . the proposition follows. 



□ 
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